package com.yin.algorithms;

import com.yin.Sort;
import com.yin.Util;

public class InsertionSort implements Sort {

    @Override
    public void sort(int[] arr) {

        //从第一次开始
        for(int i = 1; i < arr.length; i++) {

            for(int j = i; j > 0; j--) {

                //如果后面的数字大于前面的数字
                if(arr[j - 1] > arr[j]) {

                    Util.swap(arr, j, j-1);

                }

            }

            Util.print(arr);

        }

    }
}
